Southeastern New Mexico Vacations from $189
Book a Hotel + Flight or Car together to unlock savings
Your Southeastern New Mexico Vacation
When the travel bug bites, book a vacation package to Southeastern New Mexico. Get ready to experience nature, culture, family-friendly attractions, and more in this vibrant destination. Start your trip to Southeastern New Mexico with a few nights in Carlsbad visiting popular sights like Pecos River Flume and Lake Carlsbad Recreation Area. Roswell is another city that draws crowds from far and wide. Alien Zone and International UFO Museum are two of the top places to see here. Whether you're traveling on a shoestring or in the lap of luxury, Expedia are here to help you organize your next dream Southeastern New Mexico vacation.
The Latest Southeastern New Mexico vacation packages
Price found within the past 48 hours. Click for updated prices.
B&B at the Paseo's by Wanda
Save 100% on your flight
Price was $324, price is now $189 per person
$189
per person
Jan 11 - Jan 17
found 1 day ago
Roundtrip flight included
Denver (DEN) to El Paso (ELP)
19.6/10 Exceptional! (26 reviews)
Wanda was the most gracious and professional host I’ve ever met. The house was immaculate. I will definitely stay again.
Reviewed on Nov 23, 2025
Stanton House
Downtown El Paso
Price was $914, price is now $447 per person
$447
per person
Jan 11 - Jan 17
found 1 day ago
Roundtrip flight included
Denver (DEN) to El Paso (ELP)
18.8/10 Exceptional! (557 reviews)
Always great people and a clean and safe place to stay at. Thank you!
Reviewed on Nov 16, 2025
Sands Motel By OYO El Paso Near Airport
Mission Valley
Save 100% on your flight
Price was $342, price is now $197 per person
$197
per person
Jan 11 - Jan 17
found 1 day ago
Roundtrip flight included
Denver (DEN) to El Paso (ELP)
10.8/10 Exceptional! (70 reviews)
I checked in late but found the process surprisingly easy. The bed was comfortable enough for a good night’s sleep. Some parts of the property looked older than expected. For the price, it wasn’t a bad choice.
Reviewed on Nov 17, 2025
DoubleTree by Hilton El Paso Downtown
Downtown El Paso
Save 100% on your flight
Price was $565, price is now $336 per person
$336
per person
Jan 11 - Jan 17
found 1 day ago
Roundtrip flight included
Denver (DEN) to El Paso (ELP)
15.6/10 Exceptional! (1,002 reviews)
The room was clean and the staff was friendly, just be careful with the parking garage, it's very tight.
Reviewed on Nov 15, 2025
Courtyard by Marriott El Paso Downtown/Convention Center
Downtown El Paso
Save 100% on your flight
Price was $547, price is now $333 per person
$333
per person
Jan 11 - Jan 17
found 1 day ago
Roundtrip flight included
Denver (DEN) to El Paso (ELP)
17.6/10 Exceptional! (886 reviews)
My husband and I had an excellent experience at this hotel, and the room was spotless. There was so much space. The view was a magnificent view of the city. Room service was super nice and the staff went above and beyond.
Reviewed on Nov 24, 2025
Don't see what you're looking for?
See all available trips from Columbus to Southeastern New Mexico
View all trips
Where to stay in Southeastern New Mexico
Find the best Southeastern New Mexico areas and neighborhoods for the activities you enjoy most. Learn more about Southeastern New Mexico
Downtown
When in Downtown, you can plan a visit to Grindstone Lake and Cree Medows Public Golf Course, some noteworthy sights in the nearby area.
Discover the most popular places to visit in Southeastern New Mexico
Carlsbad Caverns National Park
5/5(162 reviews)
See the wondrous geologic formations in a vast underground cavern system. Cave facilities offer easy walks or adventurous climbs and crawls.
Alien Zone
4/5(126 reviews)
Take the family on an outing to Alien Zone during your trip to Roswell. While you're here, you can savor the top-notch restaurants.
Billy the Kid Tombstone
Find out about the history of Fort Sumner when you take a trip to Billy the Kid Tombstone. Amble around the area's riverfront or experience its museums.
Find the Best Southeastern New Mexico Vacation Packages
Southeastern New Mexico Essential Information
Language | English |
|---|---|
Currency | U.S dollars |
Closest Airport | Albuquerque Intl. Sunport Airport (ABQ) |
More vacations you might like
Explore a world of travel with Expedia
- Tinnie Hotels
- Hotels near Hondo Iris Farm and Gallery
- Hondo Hotels
- 5 Star Hotels in Hondo
- Hotels near Hurd-LaRinconada Gallery
- San Patricio Hotels
- Cabin Rentals in San Patricio
- Chalets in San Patricio
- 4 Star Hotels in San Patricio
- Lincoln Hotels
- Cabin Rentals in Lincoln
- Hotels near Lincoln State Monument
- Cottages in Lincoln
- Resorts in Lincoln
- 5 Star Hotels in Lincoln
- Arabela Hotels
- 5 Star Hotels in Arabela
- 3 Star Hotels in Arabela
- Hotels near Billy The Kid Casino
- Hotels near Lotza Stuff
- Ruidoso Downs Hotels
- Cabin Rentals in Ruidoso Downs
- Casino Hotels in Ruidoso Downs
- Wyndham Hotels in Ruidoso Downs
- Historic Hotels in Ruidoso Downs
- Hotel Wedding Venues Hotels in Ruidoso Downs
- Hotels with Room Service in Ruidoso Downs
- Extended Stay Hotels in Ruidoso Downs
- Hotels with Restaurants in Ruidoso Downs
- Resorts & Hotels with Spas in Ruidoso Downs
- Hotels with Connecting Rooms in Ruidoso Downs
- Condo Rentals in Ruidoso Downs
- 3 Star Hotels in Ruidoso Downs
- Quiet Resorts & in Ruidoso Downs
- Hotels with Hot Tubs in Ruidoso Downs
- Romantic Hotels in Ruidoso Downs
- Cottages in Ruidoso Downs
- Pet-friendly Hotels in Ruidoso Downs
- Hotels with Bars in Ruidoso Downs
- Vacation Homes in Ruidoso Downs
- Apartments in Ruidoso Downs
- Hotels & Resorts for Couples in Ruidoso Downs
- Motels in Ruidoso Downs
- Hotels with Fireplaces in Ruidoso Downs
- Flights to Hondo
- Flights to San Patricio
- Flights to Lincoln
- Flights from Lincoln
- Flights to Arabela
- Flights to Ruidoso Downs
- Flights from San Antonio to Ruidoso Downs
- Flights from Seattle to Ruidoso Downs
- Flights from Atlanta to Ruidoso Downs
- Flights from Nashville to Ruidoso Downs
- Flights from Tucson to Ruidoso Downs
- Flights from Ruidoso Downs
- Flights from Boston to Ruidoso Downs
- Flights from Denver to Ruidoso Downs
- Flights from Las Vegas to Ruidoso Downs
- Flights from Miami to Ruidoso Downs
- Flights from Charlotte to Ruidoso Downs
- Flights from Austin to Ruidoso Downs
- Flights from Sierra Blanca Regional
- Flights from Albuquerque (ABQ) to Ruidoso (RUI)
- Flights from El Paso (ELP) to Ruidoso (RUI)
- Flights from Lubbock (LBB) to Ruidoso (RUI)
- Flights from Dallas (DFW) to Ruidoso (RUI)
- Flights from Roswell (ROW) to Ruidoso (RUI)
- Flights from Austin (AUS) to Ruidoso (RUI)
- Flights from San Antonio (SAT) to Ruidoso (RUI)
- Flights from Houston (IAH) to Ruidoso (RUI)
- Flights from Midland (MAF) to Ruidoso (RUI)
- Flights from Tucson (TUS) to Ruidoso (RUI)
- Car rentals near Tinnie
- Car rentals near Hondo
- Car rentals near San Patricio
- Car rentals near Lincoln
- First-Car Rental Cars in Arabela
- Car rentals near Arabela
- Car rentals near Ruidoso Downs
- Luxury Car Rentals in Ruidoso Downs
- Thrifty Car Rental Rental Cars in Ruidoso Downs
- Enterprise Rental Cars in Ruidoso Downs
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.